Sparse Two-Scale FEM for Homogenization Problems
نویسنده
چکیده
We analyze two-scale Finite Element Methods for the numerical solution of elliptic homogenization problems with coefficients oscillating at a small length scale ε 1. Based on a refined two-scale regularity on the solutions, two-scale tensor product FE spaces are introduced and error estimates which are robust (i.e. independent of ε) are given. We show that under additional two-scale regularity assumptions on the solution, resolution of the fine scale is possible with substantially fewer degrees of freedom and the two-scale full tensor product spaces can be “thinned out” by means of sparse interpolation preserving at the same time the error estimates.
منابع مشابه
High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales
Elliptic homogenization problems in a domain Ω R d with n + 1 separate scales are reduced to elliptic problems in dimension (n + 1)d. These one-scale problems are discretized by a sparse tensor product finite element method (FEM). We prove that this sparse FEM has accuracy, work, and memory requirements comparable to those in a standard FEM for singlescale problems in Ω, while it gives numerica...
متن کاملHigh Dimensional Finite Elements for Elliptic Problems with Multiple Scales and Stochastic Data
Multiple scale homogenization problems are reduced to single scale problems in higher dimension. It is shown that sparse tensor product Finite Element Methods (FEM) allow the numerical solution in complexity independent of the dimension and of the length scale. Problems with stochastic input data are reformulated as high dimensional deterministic problems for the statistical moments of the rand...
متن کاملTwo-Scale FEM for Homogenization Problems
The convergence of a two-scale FEM for elliptic problems in divergence form with coefficients and geometries oscillating at length scale ε " 1 is analyzed. Full elliptic regularity independent of ε is shown when the solution is viewed as mapping from the slow into the fast scale. Two-scale FE spaces which are able to resolve the ε scale of the solution with work independent of ε and without ana...
متن کاملThe Role of Numerical Integration in Numerical Homogenization
Finite elements methods (FEMs) with numerical integration play a central role in numerical homogenization methods for partial differential equations with multiple scales, as the effective data in a homogenization problem can only be recovered from a microscopic solver at a finite number of points in the computational domain. In a multiscale framework the convergence of a FEM with numerical inte...
متن کاملHomogenization for contact problems with periodically rough surfaces
We consider the contact of two elastic bodies with rough surfaces at the interface. The size of the micro-peaks and -valleys is very small compared with the macrosize of the bodies’ domains. This makes the direct application of the FEM for the calculation of the contact problem prohibitively costly. A method is developed that allows deriving a macrocontact condition on the interface. The method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Sci. Comput.
دوره 17 شماره
صفحات -
تاریخ انتشار 2002